Local n-connectivity and approximate lifting

Eccentric Connectivity and Augmented Eccentric Connectivity Indices of N-Branched Phenylacetylenes Nanostar Dendrimers

eccentric connectivity and augmented eccentric connectivity indices of n-branched phenylacetylenes nanostar dendrimers

Approximate Lifting Techniques for Belief Propagation

Many AI applications need to explicitly represent relational structure as well as handle uncertainty. First order probabilistic models combine the power of logic and probability to deal with such domains. A naive approach to inference in these models is to propositionalize the whole theory and carry out the inference on the ground network. Lifted inference techniques (such as lifted belief prop...

CP-stability and the local lifting property

The purpose of this note is to discuss the local lifting property in terms of an equivalent approximation-type property, CP-stability, which was formulated by the author and Isaac Goldbring for the purposes of studying the continuous model theory of C∗-algebras and operator systems.

Approximate Min-Power Strong Connectivity

Given a directed simple graph G = (V,E) and a cost function c : E → R+, the power of a vertex u in a directed spanning subgraph H is given by pH(u) = maxuv∈E(H) c(uv), and corresponds to the energy consumption required for wireless node u to transmit to all nodes v with uv ∈ E(H). The power of H is given by p(H) = ∑ u∈V pH(u). Power Assignment seeks to minimize p(H) while H satisfies some conne...